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(57) Abstract 

A efficient ultrasonic diagnostic apparatus for compressing and storing data in a CINE memory (50) is provided, which uses an LZW 
algorithm to compress and decompress the data. In embodying this LZW method Co compress and decompress the data, there arc two 
methods such as a hardware implementation method on an integrated circuit chip using a content addressable memory (45) and a software 
implementation method using a program stored in a microprocessor (80) in a microprocessor-based ultrasonic diagnostic apparatus. 
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ULTRASONIC DIAGNOSTIC APPARATUS FOR 
COMPRESSING AND STORING DATA IN CINE MEMORY 

TECHNICAL FIELD 

5 

The present invention relates to an ultrasonic diagnostic 
apparatus using a CINE memory, and more particularly to an 
ultrasonic diagnostic apparatus for compressing and storing data in a 
CINE memory. 

10 

BACKGROUND ART 

Generally, an ultrasonic diagnostic apparatus using a CINE 
memory stores data containing image information in the CINE memory 
15 composed of severa.1 banks by time and reads the data of a desired 
time , from the CINE memory to reproduce the read data. 

A conventional ultrasonic diagnostic apparatus using a CINE 
memory did not adopt a data compression technique. As a result, an 
efficiency between data stored in a CINE memory and the CINE 
20 memory deteriorates. Accordingly, the cost of the CINE memory can 
cause a problem. 

DISCLOSURE OF INVENTION 

25 To solve the above problems, it is an object of the present 

invention to provide an ultrasonic diagnostic apparatus for compressing 
and storing data in a CINE memory, and decompressing and 
reproducing the data when the compressed data is read from the 
CINE memory, thereby effectively using the CINE memory and saving 

30 a cost. 

To accomplish the above object of the present invention, there is 
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provided an ultrasonic diagnostic apparatus for compressing and 
storing data in a CINE memory, and decompressing and reproducing 
the data, which uses a LZW (Lempel-Ziv- Welch) method. In 
embodying this LZW method, there are two methods such as a 
5 hardware implementation method on an integrated circuit (IC). chip 
using a content addressable memory (CAM) and a software 
implementation method using a program stored in a microprocessor in 
a microprocessor-based ultrasonic diagnostic apparatus. 

10 BRIEF DESCRIPTIOM O F THE DRAWINGS 

FIG. 1 is a block diagram of a conventional ultrasonic diagnostic 
apparatus using a CINE memory such as a video RAM (VRAM). 

FIG. 2 is a block diagram of a con ventionar ultrasonic diagnostic 
15 apparatus using a CINE memory such as a dynamic RAM (DRAM). 

FIG. 3 is a block diagram of an ultrasonic diagnostic apparatus 
using a CINE memory in which data is compressed and stored by 
hardware implementation. 

FIG. 4 is a block diagram of the compressor and the 
20 decompressor shown in FIG. 3. 

FIG. 5 is a block diagram of a microprocessor-based ultrasonic 
diagnostic apparatus using a CINE memory in which data is 
compressed and stored by a software program stored in a 
microprocessor 

25 

BEST MQDK FOR rAR ^YING OUT THE INVKNTIQN 

Prior to describing the present invention, a conventional 
ultrasonic diagnostic apparatus using a CINE memory will be 
30 described below with reference to FIG. 1. 

As shown in FIG. 1, an ultrasonic diagnostic apparatus using a 
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CINE memory stores image data to be displayed after completion of 
scan conversion. Accordingly, the CINE memory should use a VRAM. 

An electrical signal supplied from a probe 10 is processed in an 
analog signal processor 20 having a transmitter, a receiver, a beam 
5 former, a dynamic filter and a TGC. and then is converted into a 
digital signal in an analog-to-digital converter 30. Then, the digital 
signal is converted into a proper scan direction to be displayed by a 
scan converter 40. 

The image data whose scan direction has been changed by the 
10 scan converter 40 is displayed on a display screen 60 and 
simultaneously stored in a CINE memory 50. 

The image data stored in the CINE memory 50 can be 
reproduced and displayed in the display 50 by a CINE bank selected 
by a switch portion S/W. 
15 That is, a general ultrasonic diagnostic apparatus using a CINE 

memory displays images with respect to a texture and a blood stream 
on a screen and stores the image data in the CINE memory, and 
reproduces the data stored in the CINE memory not direct scanning 
data and displays the reproduced data on the screen. 
20 When the scan -converted data is stored in the CINE memory as 

in the conventional agnostic apparatus using a CINE memory shown 
in FIG. 1* the image data has a size of 512x512 per one frame, that is, 
256KBytes in size. Accordingly, to store 64 frames of image data 
requires a large-capacity memory of 16MBytes. Thus, a VRAM for 
25 storing image data should be used, which causes higher cost. 

FIG. 2 is a block diagram of a conventional ultrasonic diagnostic 
apparatus using a CINE memory such as a dynamic RAM (DRAM). 
The ultrasonic diagnostic apparatus shown in FIG. 2 stores 
analog-to-digital converted data in the CINE memory before 
30 scan-conversion differently from the FIG- 1 ultrasonic diagnostic 
apparatus, in which a DRAM is used as the CINE memory. 
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Data is stored in units of a frame in the CINE memory 50 and 
is reproduced therefrom. When the CINE memory 50 is located in 
front of the scan converter 40 as shown in FIG. 2, the scan converter 
40 receives data in units of one frame, which requires accordingly a 

5 buffer portion 70 for storing the analog-to-digital converted data for a 
period of one frame. 

Meanwhile, since the analog- to -digital converted data is 256x512 
Bytes, that is, 128KBytes per a frame in size, or 128x512Bytes, that is, 
64KBytes. a memory capacity is reduced into a half or a quarter that 

10 of the ultrasonic diagnostic apparatus of FIG. 1 for storing the 
scan-converted image data. Also, since the DRAM is used instead of 
the VRAM, the cost is saved. 

However, the conventional ultrasonic diagnostic apparatus using a 
CINE memory such as a DRAM does not adopt a data compression 

15 technique in order to compress and store the data in the CINE 
memory, to accordingly lower an efficiency. This is because it is not 
possible to perfornn a real-time processing in compressing and storing 
the data in the CINE memory and decompressing and reproducing the 
data therefrom. 

20 The present invention qses a compression technique capable of 

performing a real-time processing, compresses and stores the data in 
the CINE memory, and decompresses and reproduces the data during 
reproducing, to thereby provide an efficient ultrasonic diagnostic 
apparatus. 

2^ Also, the present invention provides a hardware implementation 

and a software implementation using a microprocessor, in order to 

compress and store data. 

Hereinbelow, preferred embodiments of the present invention will 

be described in detail with reference to the accompanying drawings. 
30 FIG. 3 is a block diagram of an ultrasonic diagnostic apparatus 

using a CINE memory in which data is compressed aind stored by 
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hardware implementation. 

In this embodiment of FIG. 3, data is stored in the CINE 
memory before scan — conversion of the data to save cost, which results 
in use of a DRAM as the CINE memory. 

5 An electrical signal supplied from a probe 16 is processed in an 

analog signal processor 20 having a transmitter, a receiver, a beam 
former, a dynamic filter and a TGC, and then is converted into a 
digital signal in an analog-to-digital converter 30. Then, the digital 
signal is compressed by a compressor 51 and stored in the CINE 

10 memory 50. 

The compressed and stored data is reproduced from a CINE bank 
selected by selection of a switch portion SAV and passes through a 
decompressor 52 for decompressing the compressed data whose scan 
direction is changed by the scan converter 40 to then be displayed on 
15 a display screen 60. 

As shown in FIG. 3» a CINE memory portion 90 compresses and 
stores the data therein and decompresses and reproduces the data, 
which includes a compressor 51 for compressing the data in the CINE 
memory and a decompressor 52 for decompressing the compressed 
20 data therefrom. 

Meanwhile, the data which is not stored in the CINE memory 50 
' is transferred to the scan converter 40 in units of one frame via the 
buffer portion 70. The scan direction of the data is changed by the 
scan converter 40. to then be displayed immediately. 
25 There are various methods for compressing and storing the data 

in the CINE memory, and decompressing and reproducing the data 
therefrom, on a real-time basis. 

The present invention uses a data compression and 
decompression method by an LZW algorithm. 

The Lempel-Ziv algorithm is modified and supplemented by 
Welch to produce the LZW algorithm by which data compression is 
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accomplished by using repetitive data patterns, which will be detailed 
below. 

It is assumed that a string of a variable length exists on a 
successive bitstreann. It is checked whether or not a string of an 
5 assumed length repeats. Then, a non-repeated, fundamental string is 
stored in a table and a repetitive string is mapped and coded as an 
address on the table. 

Thus, when repetition of a pattern is little and the pattern is 
randomly distributed, a compression effect by the LZW algorithm is 
10 not large, while image data has a high compression rate due to many 
repetitive bitstreams. 

In the ultrasonic diagnostic apparatus, the analog -to-digital, 
converted data is compressed into a half to a fifth averagely by the 
LZW algorithm. 

15 The LZW algorithm is also used to decompress the compressed 

data, in which case a string corresponding to addresses of a coded 
table within the compressed data is substituted with reference to the 
table. 

In the present invention, the above-described LZW algorithm can 
20 be embodied in hardware using the compressor 51 and the 
decompressor 52 shown in FIG. 3. FIG. 4 is a block diagram of the 
compressor and the decompressor in FIG. 3. To embody the LZW 
algorithm in hardware, a CAM (content addressable memory) 
manufactured by MUSIC Semiconductor Company Limited is used. 
2'> The tables in the LZW algorithm are stored in and read from the 
CAM. by which a real-time processing of the LZW algorithm becomes 
possible. 

Firstly, a data compression procedure will be described with 
reference to FIG. 4, 
30 fi^^ input portion 41 receives two 8-bit data signals and outputs 

one 16-bit data signal. A comparison latch portion 42 delays the 
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16-bit data and outisuts the delayed 16-bit data to a comparator 43 
and a buffer 48. The comparator 43 compares the signal output from 
the comparison latch portion 42 with the signal output from the buffer 
48, and outputs the comparison result to a controller 44. The 
5 controller 44 deternnines the contents of tables to be stored in the 
CAM 45 according to the comparison result and outputs the 
determined table contents to the CAM 45. 

Referring to PIG. 4, a data decompression is accomphshed in 
such a manner that the controller 44 refers to the tables stored in the 
10 CAM 45 and operates to restore the compressed data in original data, 
to thereby output tHe restored data via an output portion 41A. 

A programmable ROM (PROM) 46 stores variables of the LZW 
algorithm and a static RAM (SRAM) 47 stores data representing 
compression procedures. 
15 A variable increasing portion 49 increases variables and supplies 

the increased variabiles to the controller 44. An address generator 46A 
generates addresses under control of the controller 44 and reads the 
stored variables from the PROM 46. The controller 44 controls each 
element of the FIG. 4 compressor and decompressor. 
20 When the LZW algorithm is embodied in hardware using the 

CAM, the data compression and decompression is accomplished 
separately from the scan converter 40. 

FIG. 5 is a block diagram of a microprocessor-based ultrasonic 
diagnostic apparatus using a CINE memory in which data is 
25 compressed and stored by a software program stored in a 
microprocessor. 

In FIG. 5, a microprocessor 80 is adopted to compress data using 
an LZW algorithm stored in the microprocessor 80. and stores the 
compressed data in the CINE memory 50, and decompresses and 
30 reproduces the data stored in the CINE memory 50 using the program 
stored in the microprocessor 80. 
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When data is compressed and decompressed using the 
microprocessor 80, a scan-conversion operation can be performed using 
the program stored in the microprocessor 80, which does not need a 
scan converter any more. 

5 Also, a microprocessor- based ultrasonic diagnostic apparatus has 

a buffer portion 70 having two buffers, in which analog -to-digital 
converted data in correspondence to one frame capacity is read via a 
first buffer and simultaneously data in correspondence to one frame 
capacity is stored via a second buffer. 

10 In case of xasing the CINE memory having a capacity of 

16MBytes, the number of the frames to be stored will follow. 

The number of frames to be stored in CINE memory of 
16MBytes is (a) 64 in case that a VRAM is used as shown in FIG. 1, 
(b) 128 to 256 in case that a DRAM is used as shown in FIG. 2. and 

15 (c) 256 to 1280 in case that data is compressed and decompressed 
using an LZW algorithm as shown in FIGs. 3 and 5. 

TT^niTSTRTAL APPLinARTT.TTY 

20 As described above, the present invention can be used in an 

ultrasonic diagnostic apparatus adopting a technique for compressing 
and storing data in a CINE memory using an LZVr algorithm. 
Accordingly, the CINE memory can be effectively used when data is 
compressed and stored using the LZW algorithm. 



30 



wo 97/09930 



9 



PCT/KR9d/00157 



WHAT IS CLAIMED IS: 

1. An ultrasonic diagnostic apparatus using a CINE memory 
(50) characterized in that data is compressed and stored in said CINE 

5 memory (50), and the data is deconnpressed and reproduced from said 
CINE memory (50). 

2. The ultrasonic diagnostic apparatus using a CINE memory 
(50) according to claim 1, further comprising a content addressable 
memory (CAM) (45), which uses an LZW (Lempel-Ziv -Welch) 

10 algorithm to compress and decompress the data. 

3. The ultrasonic diagnostic apparatus using a CINE memory 
(50) according to claim 1. further comprising a microprocessor (80) 
for performing a program of compressing and storing the data in said 
CINE memory (50) and a scan direction conversion. 

15 4. The ultrasonic diagnostic apparatus using a CINE memory 

(50) according to claim 3, wherein said program for compressing and 
decompressing the data in said microprocessor (80) is based on the 
LZW algorithm. 

20 
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